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"Procede et dispositif de stockage et d'acces a des donnees dans un 
systeme de reservation de voyages par ordinateur". 



La presente invention concerne un procede de stockage et d'acces a 
des donnees dans des bases de donnees d'un systeme de reservation de 
voyage par ordinateur. Elle concerne egalement un dispositif apte a mettre en 
ceuvre ce procede. 

L'invention trouvera particulierement son application pour des systemes 
inform atiques de reservation de transports aeriens. 

A I'heure actuelle, les entreprises se chargeant de la gestion de tels 
systemes de reservation par ordinateur ont besoin d'un grand nombre de 
personnes pour assurer la maintenance des donnees necessaires a la vente 
des produits de reservation. Ces donnees sont chacune liees a des plannings 
de reservation qui doivent etre disponibles a la publication aupres des systemes 
informatiques adherant au systeme global. Cela peut inclure aussi bien des 
systemes internes que des systemes externes aux systemes de ces 
entreprises. 

La maintenance des donnees necessaire au systeme de reservation 
par ordinateur, telle qu'elle est operee actuellement, pose plusieurs 
inconvenients. 

En premier lieu, les donnees sont appliquees aux differents plannings 
de vols, planning par planning. Cependant, I'organisation des systemes de 
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reservation par ordinateur a une logique actuellement tournee vers une 
representation de marches en terme geographique et non de planning. 

Un autre inconvenient actuel est que les donnees sont organisees par 
numero de vol et non en terme d'origine et de destination du vol. 

Un autre inconvenient des techniques actuelles est le temps necessaire 
pour generer les changements dans les bases de donnees. Une personne est 
en effet necessaire pour la mise a jour de chaque vol individuel mais les 
changements affectes a un vol peuvent impliquer de multiples modifications, 
notamment dans differentes periodes de vol. Ainsi, un simple changement de 
vol peut entramer plusieurs centaines de changements de lignes dans les 
plannings ou les enregistrements d'inventaire de reservations. 

Un autre inconvenient est que les modifications actuellement operees 
impliquent une forte intervention humaine, ce qui augmente le risque d'erreur et 
les problemes d'incoherence entre les plannings de vol et les inventaires. 

La presente invention permet de pallier les inconvenients des 
techniques connues jusqu'a present et, pour ce faire, elle introduit de nouvelles 
logiques pour la gestion des bases de donnees afin de generer des 
changements plus rapides avec une plus grande precision et mieux adaptes 
aux besoins de la clientele. 

Dans ce cadre, la presente invention propose un procede de stockage 
et d'acces a des donnees qui utilise un mode et des criteres de selection 
permettant de mettre a jour ou de rechercher des contenus correspondant a un 
type d'information de facon plus efficace et appropriee en terme de marche 
correspondant a des zones geographiques distinctes. 

D'autres buts et avantages apparaitront au cours de la description qui 
suit d'un mode prefere de realisation de I'invention qui n'est cependant pas 
limitatif. 

La presente invention concerne un procede de stockage et d'acces a 
des donnees dans des bases de donnees d'un systeme de reservation de 
voyages par ordinateur. Selon I'invention : 

- pour chaque type d'information a stocker, on cree des regies 
associant : 

un ensemble de criteres definissant les voyages auxquels 
I'information s'applique, 
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un contenu repr6sentant la valeur de rinformation a appliquer ; 

- I'ensemble de criteres d'une regie comporte une paire de marches 
avec un marche d'origine que I'on definit par la zone geographique de depart du 
voyage et un march6 de destination que I'on definit par la zone geographique 
d'arrivee du voyage, 

- on stocke les marches definis dans une base de donnees, 

- on stocke les regies creees dans une base de donn6es. 
Selon des modes preferes de realisation, ce procede est tel que : 

- on definit chaque marche par une zone geographique choisie parmi 
les types de zones geographiques suivants : aeroport, ville, etat et pays, pays, 
region geographique, monde ou une combinaison de ces types de zones 
geographiques. 

- on cree une table dans laquelle on affecte a chaque type de zone 
geographique un rang de priorite decroissant en fonction de la precision de la 
zone geographique. 

- on determine la priorite de chaque marche selon le rang de priorite du 
type de zones geographiques qui le definit ou de la combinaison des rangs de 
priorite des types de zones geographiques qui le definit. 

- on determine la priorite de chaque paire de marches en sommant la 
priorite du marche d'origine et la priorite du marche de destination. 

- on utilise des criteres additionnels dans I'ensemble des criteres, 

- on affecte un poids a chaque critere additionnel definissant son degre 
d'importance. 

- on accede a la regie stockee correspondant a une recherche de 
voyage en : 

entrant le lieu d'origine et le lieu de destination du voyage, 
recherchant les paires de marches qui concordent avec lesdits 
lieux d'origine et de destination, 

calculant la priorite de chaque paire de marches concordant 
pour lesdits lieux d'origine et de destination, 
retournant le contenu de la regie ayant la paire de marche dont 
la priorite a la valeur la plus faible. 
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- si deux paires de marche concordant ont une meme valeur de priorite, 
on retourne le contenu de la regie dont le marche d'origine a la plus faible 
valeur de priorite. 

A titre prefere, pour I'acces aux regies : 
1 °. on entre des criteres additionnels de recherche de voyage, 
2°. pour chaque r6gle dont les paires de marche concordent avec les 
lieux d'origine et de destination, on calcule le poids de la regie 
correspondant a la somme des poids des criteres additionnels de la 
regie, 

3°. on selectionne la regie qui a le poids le plus eleve, 

4°. si les criteres additionnels de recherche de voyage ne concordent 

pas avec les criteres additionnels de la regie selectionnee, on 

s6lectionne la regie qui a le poids immediatement inferieur, 
5°. si les criteres additionnels de recherche de voyage concordent 

avec les criteres additionnels de la regie selectionnee en dernier lieu, 

on stocke le contenu de la regie, 
6°. tant que la contenu stocke ne repond que partiellement aux 

criteres additionnels de recherche de voyage, on reitere les etapes 

3° a 5°, 

7°. on retourne le contenu des regies qui a ete stocke. 

L'invention concerne Sgalement un dispositif de stockage et d'acces a 
des donnees dans des bases de donnees d'un systeme de reservation de 
voyages par ordinateur apte a mettre en oeuvre le procede decrit 
precedemment. Selon l'invention, ce dispositif : 

- comporte des moyens de stockage de marches d'origine definis par 
les zones geographiques de depart des voyages et des marches de destination 
definis par les zones g6ographiques d'arrivSe des voyages, 

- pour chaque type d'information a stacker, il comporte des moyens de 
saisie de regies associant : 

un ensemble de criteres definissant les voyages auxquels 
('information s'applique, 

un contenu representant la valeur de I'information a appliquer 

- il comporte des moyens de stockage des regies saisies. 
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Les dessins ci-joints sont donnas a titre d'exemples et ne sont pas 
limitatifs de Invention, lis represented seulement un mode de realisation de 
I'invention et permettront de la comprendre aisement. 

La figure 1 est une vue schematique generate de certains composants 
d'un systeme de reservation par ordinateur. 

La figure 2 presente un diagramme illustrant I'ajout d'une paire de 
marches. 

La figure 3 est un autre diagramme illustrant I'ajout de criteres 
additionnels dans une regie. 

La figure 4 montre un exemple de recherche de regie applicable dans le 
cadre d'une recherche de voyage. 

En reference a la figure 1, un utilisateur peut mettre en ceuvre le 
precede de I'invention par I'intermediaire d'une interface utilisateur graphique 6 
qui permet d'acceder a d'autres constituants d'un systeme de reservation par 
ordinateur 1. Parmi ces constituants, un serveur central 2 assurant la gestion 
des regies du systeme est present et relie a une base de donnees centrale 3. 
La base de donnees centrale 3 est apte a stocker les regies qui seront definies 
ci-apres. 

Par ailleurs, un serveur de definition de marche geographique 4 est 
egalement present et comporte une base de donnees de marche 5 apte a 
stocker une liste de marches qui seront egalement definis ci-apres. 

Selon I'invention, on gere de facon nouvelle le stockage d'informations 
de differents types. 

Les types d'information sont relatifs aux donnees attributes aux 
differents voyages. Dans la suite de la description, on donne un exemple 
correspondant a une application preferee a des transports aeriens ou les 
voyages correspondent a des vols. On entend par vol un transport de 
passagers entre un point d'origine (lieu d'origine) et un point de destination (lieu 
de destination). 

Dans cet exemple differents types d'information sont necessaires et 
notamment : 

- les numeros de terminaux d'embarquement, 

- des renseignements concernant les restrictions de trafic, 

- des regies relatives a la distribution de tickets par Internet, 
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- des regies relatives a la fourniture de repas, 

- les types de classes de reservation qui sont admissibles 
Pour gerer le contenu affecte a chaque type d'information pour chaque 

element de vol contenu dans les bases de donnees du systeme de reservation, 
la presente invention utilise la creation de regies. 

Ces regies comportent un premier volet correspondant aux criteres 
utilises pour la selection de voyages auxquels s'applique le type d'information. 

Un autre volet de la regie est constitue par le contenu correspondant a 
la description de la valeur attribuee aux types d'information pour les voyages 
correspondants a la regie. 

On utilise, a cet effet, un ensemble de criteres de definition de chaque 
regie. En premier lieu, un critere utilise consiste en la creation de paires de 
marches. Dans chaque paire de marches, on distingue un marche d'origine et 
un marche de destination relatifs respectivement a la zone geographique de 
depart et a la zone geographique d'arrivee des voyages. 

Chaque marche peut etre un aeroport, une ville, un etat, un pays, une 
region ou encore le monde entier. On affecte ainsi aux regies une definition 
geographique, par marche,. 

Les marches peuvent ne pas etre homogenes, a savoir qu'ils peuvent 
etre constitues par une combinaison de differents types de zones 
geographiques. Bien entendu, la definition des marches doit etre coherente. Par 
exemple, la zone geographique NICE ne peut etre incluse a la fois dans la zone 
geographique francaise et dans la zone geographique italienne. 

Les differents marches crees sont repertories dans une table dans 
laquelle on leur affecte une valeur de priorite. La valeur de la priorite d'un 
marche est fonction du rang de priorite de la zone geographique qui le definit ou 
de la combinaison des rangs de priorite des zones geographiques qui le definit 
(si le marche n'est pas homogene). 

En affectant un rang de priorite aux differents types de zones 
geographiques, on reflete la precision ou la large etendue de la zone 
geographique correspondante. 

On donne dans le tableau ci-apres un exemple d'affectation de rangs 
de priorite a differents types de zones geographiques. 
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Type de zone geographique 


Rang de priorite 


Aeroport 


1 


Ville 


2 


Pays et etat 


3 


Pays 


4 


Region geographique 


5 


Monde 


6 

— . 



En utilisant cette table, on peut associer, au niveau du serveur 4, la 
valeur de priorite a chaque marche correspondant a un para metre d'entree. Par 
exemple, I'utilisation considere la definition de marche non homogene suivante : 

M1 = Londres + France, si la saisie effectuee par un utilisateur en 
entree est : aeroport Charles de Gaulle, le marche M1 concorde avec ce critere 
de recherche avec une valeur de priorite de 4 car I'aeroport Charles de Gaulle 
concorde avec la definition de pays : France dont le rang de priorite pour ce 
type de zone geographique est de 4. 

Si on considere une entree de I'utilisateur lors d'une operation de 
recherche correspondant a I'aeroport d'Heathrow, le marche 1 concorde avec 
une valeur de priorite de 2 car I'aeroport d'Heathrow est inclus dans la zone 
geographique de Londres qui est un type de zone geographique ayant un rang 
de priorite de 2. 

Par ce calcul de priorite de chaque marche, on peut obtenir la valeur de 
la priorite d'une paire de marches par simple somme des valeurs de priorite de 
chaque marche la constituant. 

A titre d'exemple supplemental a ce sujet, si on considere la paire de 
marches suivante qui a ete creee : 

France - Nice + Grande-Bretagne Nouvelle-Zelande + Sydney + 
Melbourne, 

Les deux marches qui composent la paire sont heterogenes. Leur 
priorite se fait en reference avec une paire de lieux d'origine et de destination 
rentres par I'utilisateur, par exemple lors d'une operation de recherche. 

Ainsi, I'utilisateur rentrant le lieu d'origine Aeroport Charles de 
Gaulle, obtiendra une valeur de priorite du marche d'origine de 4 (rang de la 
zone geographique France). Par ailleurs, s'il saisit comme lieu de destination 
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I'aeroport de Sydney, le marche de destination aura une valeur de priorite de 1 
(correspondant au rang de priorite de la zone geographique Sydney). 

En consequence, la valeur de priorite de la paire de marches ainsi 
constitute est egale a 4 + 1 =5. 

On comprend aisement que la definition de telles paires de marches et 
I'affectation de contenus de types d'information n'est pas toujours suffisant a la 
definition de regies precises. 

Pour affiner la selection ainsi operee par les paires de marches, on 
utilise avantageusement des criteres additionnels qui font partie integrante de 
I'ensemble des criteres definissant les voyages auxquels I'information 
s'applique dans la regie. 

En outre, on affecte un poids a chaque critere additionnel afin de definir 
son degre d'importance. 

On donne dans le tableau ci-apres un exemple de criteres additionnels 
15 utilisables avec leur poids respectif. 



10 



Critere additionnel 

Groupe de vol 


Poids 

64 


Type de partage d occupation 


32 


Periode de vol 


16 


Jour de la semaine 


8 


Type d'avion 


4 


Heure de depart 


2 


Duree du vol 


1 



Un ensemble de criteres associes a une regie peut comporter une 
combinaison de criteres additionnels tels qu'ils ont ete presentes 
20 prec4demment. 

Dans ce cadre, le poids total des criteres additionnels affectes a une 
regie correspond a la somme des poids individuels de ces criteres. 

Par exemple, pour une regie dont le seul critere additionnel est le 
groupe de vol, le poids total est de 64. Ce poids est done superieur a celui 
d une regie dont les criteres additionnels sont p6riode de vol + jour de la 
semaine + heure de depart du vol (dont le poids est 16+8+2 = 26). 



3 



WO 2004/006147 PCT/FR2003/050010 

L association de ces criteres additionnels et de la definition de paires de 
marches assure une creation sans ambiguTte de regies permettant d'affecter un 
contenu d'un type d 'information aux donnees relatives aux voyages. 

Bien entendu, on verifie I'integrite et la coherence des donnees ainsi 
contenues dans chaque regie. En particulier, si des criteres additionnels sont de 
meme type et ont le meme poids pour definir des regies differentes, le systeme 
va verifier qu'il n'y a pas de chevauchement entre les valeurs affectees a ces 
differents criteres. 

En reference successivement aux figures 2 a 4, on donne ci-apres 
differents exemples de mise en ceuvre du procede, pour differentes 
fonctionnalites. 

La figure 2 illustre une possibility d'ajout ou de mise a jour de regies. 

Dans un premier temps, le processus demarre par une verification que 
la paire de marches saisie n'existe pas deja pour le type d'information 
considere. Si tel est le cas, une information d'erreur est retournee par un 
indicateur de conflit. 

Si cette paire n'existe pas encore pour le type d'information considere, 
on verifie qu'elle n'implique pas de chevauchement avec d'autres paires de 
marches. A cet effet, on recherche les origines et les destinations communes 
dans d'autres elements de marches. 

Si un tel chevauchement existe, on retourne une information de conflit 
par un indicateur de conflit. Sinon, on ajoute la regie ainsi constitute par defaut. 

On met ensuite a jour I'historique et on termine I'operation. 

Pour ajouter des criteres additionnels a une regie ainsi predefinie, on 
effectue le processus illustre a la figure 3. 

Dans ce cadre, la regie predefinie obtenue par les etapes de la figure 2 
est ouverte. Si elle n'est pas retrouvee dans le systeme, une information 
d'erreur est retournee. 

Si elle est retrouvee, on calcule la priorite du critere additionnel saisi en 

entree. 

On recherche alors si des criteres additionnels ayant la meme priorite 
existent deja. 
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On recherche ensuite s'il y a un eventuel chevauchement entre la 
valeur des criteres dans un tel cas de criteres additionnels avec la meme 
priorite. 

S'il n'y a pas de chevauchement, on peut ajouter le critere additionnel a 
la regie. S'il y a chevauchement, on retourne une information « regies en 
conflit ». 

On donne ci-apres une troisieme fonctionnalite possible du procede de 
I'invention selon laquelle on recherche une regie applicable a des donnees en 
entree. Cet exemple est illustre a la figure 4. 

En entree, I'utilisateur saisit une paire de lieux correspondant au lieu 
d'origine et au lieu de destination souhaites pour sa recherche. Eventuellement, 
d'autres criteres additionnels de recherche peuvent etre saisis telle que la 
periode de vol souhaitee. Generalement, les lieux d'origine et de destination 
sont constitues par des noms d'aeroport. 

A ce stade, on demande au serveur 2 la liste des paires de marches 
correspondant aux criteres saisis ainsi que leur valeur de priorite. 

On ouvre les regies correspondantes a ces paires de marches qui 
concordent pour le type d'information recherche. 

On determine alors le poids des criteres additionnels de chaque regie 
pour definir le poids total de la regie. 

On peut ainsi classer I'ordre de traitement des differentes regies qui ont 
ete retournees. 

A cet effet, on commence par selectionner la regie qui comporte le 
poids total le plus eleve. S'il s'avere que plusieurs regies ont un meme poids, 
on commence par selectionner celle qui a la priorite la plus precise pour la paire 
de marches. En outre, s'il s'avere egalement que les regies ont un meme 
niveau de priorite de paire de marches, on selectionne d'abord celle qui a le 
niveau de priorite du marche d'origine le plus precis. 

Une fois que la regie est ainsi selectionnee, on verifie si les criteres 
additionnels concordent avec les criteres de recherche saisis par I'utilisateur. 
S'il s'avere que ces criteres concordent, on stocke le contenu associe a la 
regie. Sinon, on reitere I'etape de selection d'une autre regie, en commencant 
par la regie de poids immediatement inferieur. 
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Lorsqu'on a stocke le contenu de regie apte a renseigner I'utilisateur 
pour repondre a sa requete, on retourne le contenu final ainsi stocke. 

II est possible que le contenu d'une regie ne renseigne que 
partiellement I'utilisateur dans sa recherche. Par exemple, le contenu d'une 
regie ne peut concerner qu'une periode de vol particuliere ne couvrant pas 
totalement la periode de vol recherchee par I'utilisateur. Dans ce cadre, une fois 
stocke le contenu de la regie selectionnee, on reitere encore les operations de 
selection de regie pour rechercher dans les regies successives le complement 
de contenu necessaire a la reponse. 

Afin d'illustrer encore le fonctionnement de la presente invention, on 
presente ci-apres deux exemples detailles dans la recherche de regie 
correspondant a une demande utilisateur. 

Dans un premier exemple, 4 marches sont definis comme suit : 

M1 = Grande-Bretagne + France - Charles de Gaulle 

M2 = Grande-Bretagne + Bangkok + Singapour 

M3 = Europe 

M4 = Bangkok 

Dans le cadre d'une regie de type restriction de trafic, les regies 
suivantes sont definies : 



Criteres 


Identification de la 
rdgle 


Contenu de la 
regie 


Poids 


Paire de marches : M3 M4 
Groupe de vol : BA1-10 
P6riode de vol : 20 janvier 


R5 


K 


64+16 = 80 


Paire de marches : M1 M2 
Groupe de vol : International 
P6riode de vol : 1 er au 15 
Janvier 


R4 




64+16 = 80 


Paire de marches : M1 M2 
Groupe de vol : Interieur 
Jour de la semaine : 7 


R3 


W 


64+8 = 72 


Paire de marches : M3 M4 
Periode de vol : 10 au 20 
janvier 


R2 


L 


16 


Paire de march6s : M1 M2 


R1 | K 


0 
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La periode de vol entree est : 

Londres Heathrow Bangkok - BA9 - 10JAN-31 JAN - 1234567 

Deux regies ont la meme priorite (80) et I'entree concorde avec tous les 
criteres. Le procede determine quelle regie va etre selectionnee en 
selectionnant la paire de marches la plus precise : 

M3 fait concorder Londres Heathrow avec une priorite de 5 

M4 fait concorder Bangkok avec une priorite de 1 

M1 fait concorder Londres Heathrow avec une priorite de 4 

M2 fait concorder Bangkok avec une priorite de 5 

De ce fait la paire de marches M3-M4 a une priorite de 5+1=6 et la 
paire de marches M1-M2 a une priorite de 4+1=5. 

Le procede va done selectionner la paire de marches M1-M2 (regie R4) 
qui est la paire de marches la plus precise. 

La regie R4 s'applique car BA9 fait partie d'un groupe de vol 
international. Par contre, comme il y a une periode de vol, la regie R4 ne 
s'applique que du 10 au 15 janvier. 

Le proced6 doit done trouver une autre regie. II selectionne la deuxieme 
regie qui a la meme priorite mais dont la paire de marches est moins precise (a 
savoir la regie R5) qui ne s'applique que le 20 janvier. 

Comme le vol n'est pas completement defini, le procede va rechercher 
la regie qui a la meilleure priorite, a savoir la regie 3 qui a une priorite egale a 
72. Par contre, comme un des criteres de cette regie est interieuret que I'entree 
est international (BA9 fait partie d'un groupe de vol international), cette regie R3 
ne s'applique pas. 

Le procede regarde alors la regie R2 qui a une priorite de 16 et note 
qu'elle s'applique du 16 au 19 janvier. La regie R1, qui n'a pas de priorite, 
s'applique du 21 au 31 janvier. 

De ce fait, les regies qui seront retournees sont . 

- R5 qui s'applique uniquement le 20 janvier 

- R4 qui s'applique du 1 0 au 1 5 janvier 

- R2 qui s'applique du 1 6 au 1 9 janvier 

- R1 qui s'applique du 21 au 31 janvier 

Dans un deuxieme exemple, les 4 marches sont definis comme suit : 
M1 = Japon + France 
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M2 = Australie 
M3 = Monde 
M4 = Asie 

Dans le cadre d'une regie de type restriction de trafic, les regies 
suivantes sont definies : 



Critdres 


Identification de la 
rdgle 


Contenu de la 
r§gle 


Poids 


Paire de marches : M3 M4 
Groupe de vol : BA1-10 
P6riode de vol : 10 au 15 
janvier 


R1 


K 


64+16 = 80 


Paire de marches : M3 M4 
P6riode de vol : 10 au 20 
Janvier 


R2 


R. L 


16 


Paire de march6s : M2 M1 
P6riode de vol : 10 au 20 
Janvier 


R3 


W 


16 


Paire de marches : M3 M3 


R4 


L 


0 



La periode de vol entree est : 

Melbourne Tokyo - BA1 - 1 0JAN-20JAN - 1234567 

Le procede va selectionner la regie R1 ayant une priorite de 80. 
Toutefois, comme la regie a une periode de vol qui ne couvre pas la totalite des 
parametres de I'entree, I'utilisateur va devoir chercher une autre regie. 

Deux regies ont une meme priorite de 16 et concordent avec tous les 
criteres. Le procede va determiner quelle regie va etre selectionnee en 
selectionnant la paire de marches la plus precise : 

M3 fait concorder Melbourne avec une priorite de 6 

M4 fait concorder Tokyo avec une priorite de 5 

M2 fait concorder Melbourne avec une priorite de 4 

M1 fait concorder Tokyo avec une priorite de 4 

De ce fait la paire de marches M3-M4 a une priorite de 5+6= 11 et la 
paire de marches M1-M2 a une priorite de 4+4=8. 

Le procede va done selectionner la paire de marches M2-M1 
correspondant a la regie 3 du fait que e'est la paire de marche la plus precise. 
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Le vol est completement defini car la totalite des parametres de I'entree 
est couverte par le critere de la periode de vol. 

De ce fait, les regies qui seront retoumees sont : 

- R1 qui s'applique 10 au 15 janvier 

- R3 qui s'applique du 15 au 20 janvier 

Bien entendu, le procede de I'invention peut comporter d'autres 
fonctionnalites par exemple liees a I'effacement de regies precedemment 
creees. 
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REFERENCES 



1 Systeme de reservation par ordinateur 

2. Serveur central 

3. Base de donnees centrale 

4. Serveur de points de vente 

5. Base de donnees de points de vente 

6. Interface utilisateur graphique 
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REVENDICATIONS 

1 Procede de stockage et d'acces a des donnees dans des bases de 
donnees d'un systeme de reservation de voyages par ordinateur, caracterise 
par le fait que 

- pour chaque type d'information a stocker, on cree des regies 
associant : 

un ensemble de criteres definissant les voyages auxquels" 
1'information s'applique, 

un contenu representant la valeur de I'information a appliquer ; 

- I'ensemble de criteres d'une regie comporte une paire de marches 
avec un marche d'origine que I'on definit par la zone geographique de depart du 
voyage et un marche de destination que Ton definit par la zone geographique 
d'arrivee du voyage, 

- on stocke les marches definis dans une base de donnees, 

- on stocke les regies creees dans une base de donnees. 

2. Procede selon la revendication 1 caracterise par le fait 

qu'on definit chaque marche par une zone geographique choisie parmi 
les types de zones geographiques suivants : aeroport, ville, etat et pays, pays, 
region geographique, monde ou une combinaison de ces types de zones 
geographiques. 

3. Procede selon la revendication 2 caracterise par le fait 

qu'on cree une table dans laquelle on affecte a chaque type de zone 
geographique un rang de priorite decroissant en fonction de la precision de la 
zone geographique. 

4. Procede selon la revendication 3 caracterise par le fait 

qu'on determine la priorite de chaque marche selon le rang de priorite 
du type de zones geographiques qui le definit ou de la combinaison des rangs 
de priorite des types de zones geographiques qui le definit. 

5. Procede selon la revendication 4 caracterise par le fait 

qu'on determine la priorite de chaque paire de marches en sommant la 
priorite du marche d'origine et la priorite du marche de destination. 

6. Procede selon I'une quelconque des revendication s 1 a 5 caracterise 
par le fait 
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- qu'on utilise des criteres additionnels dans I'ensemble des criteres, 

- qu'on affecte un poids a chaque critere additionnel definissant son 
degre d'importance. 

7. Procede selon la revendication 5 caracterise par le fait 

qu'on accede a la regie stockee correspondant a une recherche de 
voyage en : 

entrant le lieu d'origine et de lieu de destination du voyage, 
recherchant les paires de marches qui concordent avec lesdits 
lieux d'origine et de destination, 

calculant la priorite de chaque paire de marches concordant 
pour lesdits lieux d'origine et de destination, 
retournant le contenu de la regie ayant la paire de marche dont 
la priorite a a la valeur la plus faible. 

8. Procede selon la revendication 7 caracterise par le fait que 

si deux paires de marche concordant ont une meme valeur de priorite, 
on retourne le contenu de la regie dont le marche d'origine a la plus faible 
valeur de priorite. 

9. Procede selon la revendication 7 ou la revendication 8 en 
combinaison avec la revendication 6 caracterise par le fait que 

1°. on entre des criteres additionnels de recherche de voyage, 

2°. pour chaque regie dont les paires de marche concordent avec les 

lieux d'origine et de destination, on calcule le poids de la regie 

correspondant a la somme des poids des criteres additionnels de la 

regie, 

3°. on selectionne la regie qui a le poids le plus eleve, 

4°. si les criteres additionnels de recherche de voyage ne concordent 

pas avec les criteres additionnels de la regie selectionnee, on 

selectionne la regie qui a le poids immediatement inferieur, 

5°. si les criteres additionnels de recherche de voyage concordent 

avec les criteres additionnels de la regie selectionnee en dernier lieu, 

on stocke le contenu de la regie, 

6°. tant que la contenu stocke ne repond que partiellement aux 
criteres additionnels de recherche de voyage, on reitere les etapes 3° a 

5°, 
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7°. on retourne le contenu des regies qui a ete stocke. 

10. Dispositif de stockage et d'acces a des donnees dans des bases de 
donnees d'un systeme de reservation de voyages par ordinateur apte a mettre 
en oeuvre le procede selon I'une quelconque des revendications 1 a 9 
caracterise par le fait 

- qu'il comporte des moyens de stockage de marches d'origine definis 
par les zones geographiques de depart des voyages et des marches de 
destination definis par les zones geographiques d'arrivee des voyages, 

- que pour chaque type d'information a stocker, il comporte des moyens 
de saisie de regies associant : 

un ensemble de criteres definissant les voyages auxquels 
I'information s'applique, 

un contenu representant la valeur de I'information a appliquer 

- qu'il comporte des moyens de stockage des regies saisies. 
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